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AMENDM ENTS TO THE CLAIMS 

The listing of claims will replace all prior versions, and listings, of claims in 
the application: 



Listing of Claims: 

1.-7. (CanceUed). 

8. (Currently amended) The time otampinc Oirotoin of olalm 1. Atime stamp m^ 
system, comprising a client device and a server device: 
the client device including: 

a digest generation unit for generating a p hiralit y of dieeste f»r a plwalitv nf 
digital documents; 

a digest combining unit for combining the p luralitv of dipests generafftH hy f\^^ 
digest generation unit; 

a unified digest generation unit for fr^^r^ tina a unified digest from tha 
pluralitv of digests as c ombined hv the digest cn mbimnpr nnit- 

a transmission xmt for transmitting a time sta mping reg iift^ containing the 
unified digest generated by the unified dige.<,t gPt^^ a tion uT.it. to t ^A cerver de^cj^.- .nA 

areception unit fpr receivinp a time stamn to k en for the p lur ality of dig ital 
document fi-om the sftr yer device: anrf 

the server device itich tr ting- w hr roin tho s ui v o r d e vico includes! 

a plurality of time acquisition units, each time acquisition unit sequentially 
acquiring the time information given in a prescribed constant incremental time unit, in 
response to the time stamping request, independently from other time acquisition units; 

a plurality of combining units, provided m correspondence to the plurality of 
time acquisition units, each combining unit generating a pluraUty of time stamped digital 
documents by sequentiaUy combining a data containing the unified digest with the time 
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information sequentially acquired by a coiresponding one of the time acquisition units, 
independently from other combining units; 

a plurality of digital signature units, provided in coirespondence to the 
plurality of combining units, each digital signature unit generating a digital signature for each 
time stamped digital document generated by a coiresponding one of the combining units, 
independently from other digital signature units; 

a unified digital signature generation unit for selecting a plurality of digital 
signatures, one agital signatiire per each ofAe digital signature unit imite, which are 
generated by the plurahty of digital signature units for one time stamped digital document of 
an identical time, from a plurality of digital signatures generated by the plurality of digital 
signature units, and generating a unified digital signature fix.m flie selecled digital signatures; 
and 

a time stamp token generation unit for generating the time stamp token from 
said one time stamped digital document and the unified digital signature generated by the 
unified digital signature generation unit 



9. (Original) The time stamping system of claim 8. wherein each digital signature 
unit is controlled not to generate the digital signature for at least one of those time stamped 
digital documents of times that have no chance of becoming the identical time. 

10. (Original) The time stamping system ofclaim 8, wherein the unified digital 
signature generation unit and the time stan^, token generation unit constitute a time stamping 
authority, while each set of a time acquisition unit, a combining unit, and a digital signatiire 
unit constitiite a distiibuted partial time stamping authority. 



lL-16. (Cancelled). 
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17. (Currently amended) A server device of a time stamping system, the server 
device comprising: 

a plurality of time acquisition units, each time acquisition unit sequentially acquiring 
fee time information given in a prescribed constant incremental time unit, in response to a 
received digital document, independently from other time acquisition units; 

a plurality of combining units, provided in correspondence to the plurality of time 
acquisition units, each combining unit generating a plurality of time stanqied digital 
documents by sequentially combining the received digital document with the time 
information sequentially acquired by a corresponding one of the time acquisition units, 
independently from other combining units; 

a plurality of digital signature units, provided in correspondence to the plurality of 
combining units, each digital signature unit generating a digital signature for each time 
stamped digital document generated by a corresponding one of Ihe combining units, 
independently from other digital signature units; 

a unified digital signature generation unit for selecting a plurality of digital signatures, 
one digital signature per each afthe digital signature ^ anits. which are generated by the 
plurality of digital signature units for one time stamped digital document of an identical time, 
from a plurality of digital signatures generated by the plurality of digital signature units, and 
generating a unified digital signatiire from die selected digital signatures; and 

a time stamp token generation unit for generating a fee time stamp token from said 
one time stamped digital document and the unified digital signature generated by the unified 
digital signature generation unit. 



18. (Original) The server device of claim 17, wherein each digital signature unit is 
controlled not to generate fee digital signature for at least one of feose time stamped digital 
documents of times feat have no chance of becoming fee identical time. 
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19. (Original) The server device ofclaiin 17, wherein the unified digital signature 
generation unit and the time stanqi token generation unit constitute a time stamping authority, 
while each set of a time acquisition unit, a combining unit, and a digital signature unit 
constitute a distributed partial time stamping autiiority. 

20. -25. (Cancelled). 

26. (Currently amended) A time stamprnf. method in . tir^. . stamninp .v.t^ 
formed by a client device Rtid a server dftvi c e. canrp ri<:mp the step s nf- 

fa) geaeratinF- » plurality of di g e sts for a pluralitv of Hif ritaJ docuTnent. 

device; 

(b) combining the phiraU ty of diges t s v enerated hv th^ ^ teo faV at fh^. rli^t ^«nV.. 
£ c) generating a unified digest from the plurality nf rii> .^ts as comhTnfirf hy fh. 
fb), at the client devirft; 

fd) tran.smittinfi a time staitming reg ufl.^ rnn taining the unified digest Fcnftraterf 
the step (ct. from the cli Rnt device to the server devirp; 
¥h e method of claim 20, whorein the stop (o) compripoc th t tnib ntcpa of: 

a ? response to the time stamping Teg uest from the> r.Tient H>.^V^ 
sequentially acquiring fee time information given in a prescribed constant incremental time 
uni t, in rooponso to the time otamping request; at each one of a plurality of time acquisition 
units in the server device, independently from other time acquisition units; 

(«a f) generating a plurality of time stamped digital documents at each one of a 
plurality of combining units, provided in correspondence to the plurality of time acquisition 
units in the server device, by sequentially combining a data containing the unified digest with 
the time information sequentially acquired by a corresponding one of the time acquisition 
units, independently from other combining units; 

g) generating a digital signature at each one of a pluraUty of digital signature 
units, provided in correspondence to the plurality of combining units in the server device for 
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each time stamped digital document generated by a corresponding one of the combining 
units, independently from other digital signature units; 

(M h) selecting a plurality of digital signatures, one digital signature per each of the 
digital signature ttmt aaits. which are generated by the pluraUty of digital signature units for 
one time stamped digital document of an identical time, from a plurality of digital signatures 
generated by the plurality of digital signature units, and generating a unified digital signature 
from fee.selected digital signature s, at the server Aeiyj rt^- aa4 

(«§D generating a time stamp token from said one time stamped digital 
document and the unified digital signature generated by the step (e4 h), 

(i) tr^Tismittiny^ thp time stamp token from thf. s erver devirft to ihe client HpviV^- ^r,A 
(k) j;^qpiym^ the time stamp token for the p lurality of di p; ital documents fi-om tfift 
server devi ce, at the client device . 

27. (Currently amended) The method of claim 26, wherein at the step (©^ g), 
each digital signature unit is controUed not to generate the digital signature for at least one of 
those time stamped digital documents of times that have no chance of becoming the identical 
time. 



28.-33. (Cancelled). 



34. (Currently amended) A method of providing a time stamping service at a 
server device of a time stamping system, the method comprising the steps of: 

(a) sequentially acquiring a time information given in a prescribed constant 
incremental time unit, in response to a received digital document, at each one of a plurality of 
time acquisition units in the server device, independently from other time acquisition units; 

(b) generating a plurality of time stamped digital documents at each one of a plurality 
of combining units, provided in correspondence to the plurahty of time acquisition units in 
the server device, by sequentially combining the received digital document with the time 
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information sequentiaUy acquired by a corxespoiiding one of the time acquisition units, 
independently from other combining units; 

(c) generating a digital signature at each one of a plurality of digital signature unite, 
provided in correspondence to the plurality of combining units in the server device, for each 
time stamped digital document generated by a corresponding one of the combining units, 
independently from other digital signature units; 

(d) selectmg a pluraUty of digital signatures, one digital signature per each of the 
digital signature uait jmite, which are generated by the plurality of digital signature units for 
one time stamped digital document of an identical time, from a plurality of digital signatures 
generated by the plurality of digital signature units, and generating a unified digital signature 
from &e.selected digital signatures; and 

(e) generating fee a time stamp token from said one thne stamped digital document 
and the unified digital signature generated by the step (d). 

35. (Original) The method of claim 34, wherein at the step (c). each digital signature 
unit is controlled not to generate the digital signature for at least one of those time stamped 
digital documents of times that have no chance of becoming the identical time. 

36. (Cancelled). 

37. (Currently amended) A computer usable medium having conq)uter readable 
program codes embodied therein for causing at least one computer to function as a server 
device of a time stamping system, the computer readable program codes including; 

a first computer readable program code for causing said at least one computer to 
realize a plurality of time acquisition units, each time acquisition unit sequentially acquiring 
the time information given in a prescribed constant incremental time unit, in response to a 
received digital document, independenUy from other time acquisition units; 
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a second cotnputer readable program code for causing said at least one computer to 
realize a pluraUty of combining units, provided in correspondence to the plxjralily of time 
acquisition units, each combining unit generating a plurality of time stamped digital 
documents by sequentially combining the received digital document with the time 
information sequentially acquired by a corresponding one of the time acquisition units, 
independently from other combining units; 

a third computer readable program code for causing said at least one computer to 
realize a plurality of digital signature units, provided in correspondence to the plurality of 
combining units, each digital signatiffe unit generating a digital signatiire for each time 
stamped digital document generated by a corresponding one of the combining units, 
independently from other digital signature units; 

a fourth computer readable program code for causing said at least one computer to 
select a plurality of digital signatures, one digital signature per each o£the digital signature 
^ muts. which are generated by the plurality of digital signature units for one time stamped 
digital document of an identical time, from a pluraUty of digital signatures generated by the 
plurality of digital signatiire units, and to generate a unified digital signatiire from ^ 
selected digital signatures; and 

a fifth computer readable program code for causing said at least one computer to 
generate fte a time stamp token from said one time stamped digital document and the unified 
digital signattire generated by the fourtfi computer readable program code. 
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